انرژی لاپلاسین گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
- نویسنده محبوبه خان زاده مهرآبادی
- استاد راهنما محمدعلی ایرانمنش سعید علیخانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
انرژی و انرژی لاپلاسین (بدون علامت) کمیت هایی هستند که به ترتیب برحسب مقادیر ویژه و مقادیر ویژه لاپلاسین )بدون علامت ( تعریف می شوند. مقادیر ویژه و مقادیر ویژه لاپلاسین )بدون علامت) گراف g که همان مقادیر ویژه ماتریس مجاورت و ماتریس لاپلاسین (بدون علامت) هستند، اهمیت زیادی در مطالعه ویژگی های گراف دارند. در این پایان نامه سعی بر این است که برخی از کران های انرژی لاپلاسین و لاپلاسین بدون علامت را بررسی کنیم. در این مباحث گراف را ساده در نظر می گیریم. انرژی لاپلاسین گراف جهت دار را انرژی لاپلاسین اریب می نامیم .
منابع مشابه
کران هایی برای مجموع و حاصل ضرب مقادیر ویژه لاپلاسین و لاپلاسین بدون علامت گراف ها
فرض کنید g گرافی n رأسی باشد. مقادیر ویژ? لاپلاسین بدون علامت و لاپلاسین g که به صورت نزولی مرتب شده اند را به ترتیب با q_1 (g)???q_n (g)?0 و ?_1 (g)????_(n-1) (g)??_n (g)=0, نمایش می¬دهیم. حدسی در مورد مقادیر ویژ? لاپلاسین گراف¬ها بیان می کند که ?_1 (g)-?_(n-1) (g)?n-1 یا به طورمعادل ?_1 (g)+?_1 (¯g)?2n-1 که در آن ¯g گراف مکمل g است. در این رساله، این حدس را برای گراف¬های دوبخشی ثابت می¬کن...
15 صفحه اولدورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملمحاسبه انرژی برخی گراف ها
انرژی یک گراف عبارت است از مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن گراف. در این پایان نامه ما به چگونگی محاسبه انرژی انواع مختلف گراف ها می پردازیم. درادامه به معرفی انرژی ماتریس لاپلاسین یک گراف پرداخته و برای تعدادی از گراف ها آن را محاسبه می کنیم. در فصل بعد به بررسی محاسبه انرژی یک گراف بعد از حذف یک یا چند یال آن می پردازیم. درپایان کاربرد انرژی گراف ها را در علم شیمی مطرح می نم...
15 صفحه اولانرژی گراف ها و کاربردهای آن ها
کران هایی برای انرژی گراف ها مورد بررسی قرار گرفته است. همچنین کران هایی برای گراف های ویژه ای موسوم به گراف های دوبخشی تک دوری محاسبه شده است. وجود ماتریس های هادامارد گرافیکی منتظم از مرتبه ی معین و گراف های ماکسیمم انرژی آن ماتریس ها و همین طور درخت های هیپوانرژی مورد بررسی قرار گرفته است. در پایان این کار، با توجه به مفهوم انرژی، چند انرژی مشابه با انرژی تعریف شده در بالا مورد بررسی قرار گر...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023